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APPROXIMATIONS OF STANDARD EQUIVALENCE 
RELATIONS AND BERNOULLI PERCOLATION AT 

DAMIEN GABORIAU AND ROBIN TUCKER-DROB 


Resume. The goal of this note is to announce certain results (to appear in 
|GTD15] I in orbit equivalence theory, especially concerning the approxima¬ 
tion of p.m.p. standard equivalence relations by increasing sequence of sub¬ 
relations, with applications to the behavior of the Bernoulli percolation on 
graphs at the threshold 

Resume en Frangais. Approximations de relations d’equivalence standards et 
percolation de Bernoulli a pu- Le but de cette note est d’annoncer certains 
resultats (a parattre dans |GTD15] i d’equivalence orbitale, concernant notam- 
ment la notion d’approximation par suite croissante de sous-relations, avec 
applications au comportement en pu de la percolation de Bernoulli sur les 
graphes de Cayley. 


1. Version FRANgAiSE abregee 

La notion de relation d’equivalence standard hyperfinie (i.e. reunion croissante 
de sous-relations standards finies) joue un role fondamental en theorie de I’equi- 
valence orbitale. Plus generalement, on pent considerer la notion (T approximation 
d’une relation d’equivalence mesuree standard TZ, i.e. la possibilite d’ecrire TZ comme 
reunion croissante d’une suite de sous-relations d’equivalence standards TZ = UneN 
TZn- Une telle approximation est triviale s’il existe une partie borelienne A non tri- 
viale sur laquelle les restrictions coincident a partir d’un certain rang TZn = TZ\A. 
Nous etablissons des conditions sous lesquelles les approximations de certaines re¬ 
lations d’equivalence sont necessairement triviales. 

Theoreme 1.1. Soit G un groupe engendre par deux sous groupes (infinis) de 
type fini commutant H et K. Considerons une action libre preservant la mesure 
de probabilite (^p.m.p.^ sur I’espace borelien standard G r\ (V,/i) telle que H 
agit de maniere fortement ergodique et K de maniere ergodique. Alors la relation 
d’equivalence engendree TZ^ n’admet aucune approximation non triviale. 

Puisque les actions Bernoulli des groupes non moyennables sont automatique- 
ment fortement ergodiques, ce resultat a des consequences en theorie de la perco¬ 
lation de Bernoulli sur les graphes de Cayley. Pour des informations concernant les 
liens entre equivalence orbitale et percolation, on pent consulter [GabOSj . En fait, 
le couplage standard permet de traduire I’etude relative aux variations du para- 
metre de retention p S [0,1] de la percolation en I’etude d’une famille croissante de 
relations d’equivalence standards p.m.p. (72.p)pg[op] telle que pour tout q G [0,1], 
on &TZq = IJp<g Z' T^p- Le parametre critique pu {cf. |HP99| 1 est I’infimum des p 
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pour lesquels on peut trouver une partie borelienne non negligeable A sur laquelle 
les restrictions 72.i et TZp\A coincident (de tels p sont dits appartenir a la phase 
d’unicite). Pour les groupes dont les actions Bernoulli n’admettent pas approxima¬ 
tion non triviale, alors lui-nieme n’appartient pas a la phase d’unicite. C’est le 
cas des groupes qui apparaissent dans le theoreme \ 1. 1\ Des conditions d’exhaustion 
par des sous-groupes distingues en un sens faible nous permettent d’elargir encore 
la famille de nouveaux exemples. 

Les notions de dimension geometrique et de dimension approximative d’une re¬ 
lation d’equivalence mesuree ont ete introduites dans [Gab02[ section 5], oil il est 
demontre qu’une non annulation du d-ieme nombre de Betti fournit une miiiora- 
tion par d de ces deux notions de dimension. La premiere est analogue a la notion de 
dimension geometrique pour uii groupe et la deuxieme est le minimum des liminf 
des dimensions geometriques le long des suites approximantes. Pour les relations 
non approximables, les deux notions de dimension coincident manifestement. On 
peut alors exhiber des families de groupes possedant des actions de dimensions 
approximatives variables. 


English version 
2. Bernoulli bond percolation 

Let Q = {G, E) be a Cayley graph for a finitely generated group G. The Bernoulli 
bond percolation on Q, with retention parameter p G [0,1], considers the i.i.d. 
assignment to each edge in E of the value 1 (open) with probability p and of the 
value 0 (closed) with probability 1 — p. The number of infinite clusters (connected 
components of open edges), for the resulting probability measure Pp on {0,1}^, 
is Pp-a.s. either 0, 1 or oo. There two critical values, 0 < Pc{Q) < Pu{Q) < Ij 
depending on the graph which govern the three regimes, as summarized in the 
following picture (see [HP99| b 

I all hnite | oo*^ many oo clusters | a unique oo cluster | 

0 Pc{Q) PuiG) uniqueness phase 1 

While it is far from being entirely understood, there are some partial results con¬ 
cerning the situation at the threshold p = p„ and our Theorem 12.11 contributes to 
this study. 

For groups with inhnitely many ends, p„ = 1 [LP09| : thus the percolation at 
p = Pu belongs to the uniqueness phase. At the opposite, the percolation at the 
threshold p = Pu belongs to the nonuniqueness phase (and thus p„ < 1) for all 
Cayley graphs of infinite groups with Kazhdan’s property (T) |LS99| . Y. Peres 
[Per00| proved that for a non-amenable direct product of infinite groups G = H x K, 
and for a Cayley graph associated with a generating system S = Sh^Sk with Sh C 
H and Sk C K, then the percolation at Pu{G) doesn’t belong to the uniqueness 
phase. We extend this result to a larger family of groups than direct products, and 
to any of their Cayley graphs. 

Theorem 2.1 (Non uniqueness at p„). Let G be a non-amenable group generated by 
two commuting infinite and finitely generated subgroups H and K. Then for every 
Cayley graph G of G, the percolation at Pu{G) doesn’t belong to the uniqueness 
phase. 
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The same result holds when G admits an infinite normal subgroup H such that 
the pair {G,H) has relative property (T). This has also been observed by C. Hou- 
dayer (personal communication). Using some weak forms of normality we can 
extend the scope of our theorem, for instance when C? is a nonamenable (general¬ 
ized) Baumslag-Solitar group (see Theorem l3.2|) . or a nonamenable HNN-extension 
of Z" relative to an isomorphism between two finite index subgroups. 

Theorem [Q follows from a general result on approximations of standard prob¬ 
ability measure preserving equivalence relations (Th. 11.11) . We refer to |Gab05) 
for general informations concerning connections between equivalence relations and 
percolation on graphs, and references therein. 

3. Approximations of standard equivalence relations 

Let TZhe a, standard probability measure preserving (p.m.p.) equivalence relation 
on the atomless probability standard Borel space (A, /i). See |FM77| for a general 
axiomatization of this notion. 

Definition 3.1 (Approximations). An approximation (77.„) to TZ is an exhausting 
increasing sequence of sub-equivalence relations: TZn = approxi¬ 

mation is trivial if there is some n and a non-negligeable Borel subset A G X on 
which the restrictions coincide: TZn\A = TZ\A. We say that TZ is non-approximable 
if every approximation is trivial. An action G A- (A, /i) is approximable if its orbit 
equivalence relation TZq ■= {{x, a{g){x)) : x G X,g G G} is approximable. 

For instance, all free p.m.p. actions of a non-finitely generated group are ap¬ 
proximable. Finite standard equivalence relations are non-approximable. 

Proposition 3.2 (Approximable equivalence relations). The following are exam¬ 
ples of approximable equivalence relations. 

(1) Every aperiodic p.m.p. action of an (infinite) amenable group is approx¬ 
imable by a sequence of sub-equivalence relations with finite classes. 

(2) Every ergodic non-strongly ergodic p.m.p. equivalence relation admits an 
approximation by TZn with diffuse ergodic decompositions. 

(3) Any free product TZ = A * B of aperiodic p.m.p. equivalence relations is 
approximable. 

Item (IT|) follows from Ornstein-Weiss theorem [OW80| . Item (U) relies heavily 
on results of Jones-Schmidt |JS87| . Recall that strong ergodicity, a reinforcement of 
ergodicity introduced by K. Schmidt, requires that: for every sequence {An) of Borel 
subsets of A such that the symmetric differences satisfy lim^^oo t^{AnXg.An) = 0 
for each g G G, we must have /i(A„)(l — /i(A„)) ^ 0. Item ([3]) will be developed 
in |GTD15| . 

Proposition 3.3 (Non-approximable equivalence relations). The following are ex¬ 
amples of non-approximable equivalence relations. 

(1) Every p.m.p. action of a Kazdhan property (T) group is non-approximable. 

(2) Every free p.m.p. actions o/SL(2,Z) k Z^, where T ? acts ergodically, is 
non-approximable. More generally free actions of relative property (T) pairs 
{G,H) where H is normal, infinite and acts ergodically. 

We prove the following effective version of Th. 11.11 
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Theorem 3.1 (Effective non-approximability). Let G he a countable group gener¬ 
ated by two commuting subgroups H and K. Consider a p.m.p. action G r\ (X,p) 
of G in which H acts strongly ergodically and K acts ergodically. Let £ is any Borel 
subeguivalence relation oflZc- For each g € G, set Ag := {x G X : gx£x}. Let S 
and T be generating sets for H and K respectively. For every e > 0, there exists 
(5 > 0 such that if £ satisfies: 

(i) g{As) > 1 — (5 for all s G S, and 

(ii) g{At) > e for all t GT, 

then there exists a Borel set B C X, with fi{B) > 1 — e, where the restrictions 
coincide: £\B = TZg\B- 

Sketch of proof. Since the action of is strongly ergodic, for every eo, we may 
find (5o > 0 such that if A C X is any Borel set satisfying sup^gg g{s~^AAA) < So, 
then either g,(A) < eo or g,(A) > 1 — eg. 

Given e > 0, we choose eg such that eo < min{e/8,1/24}. Strong ergodicity for 
JL delivers 5o. We then choose S satisfying the condition S < min{5o/2,1 — 8eo}. 

By the commuting assumption, for every k in the group K, for every s in the 
generating set S C H we check that s~^A^AAk A X \ n k~"^As). Hence, by 
property (i), fj.{s~^AkAAk) < 1 — g.{Asf^k~^As) <25 < 5g, so that for each 

k G K 

(1) either p(Hfc) < eo or p(Hfc) > 1 - eo- 

Consider now the subset Kg := {k G K : g.{Ak) > 1 — eo} of K. 

- Property (ii) along with ([1]) and eo < e, imply T C Kg. 

- Since eg < 1/3, then Kg is a subgroup of K. Indeed, clearly Kg = Kff^, and if 

kg, ki G Kg then g{Akoki) > > l-2eo > eo hence g.{Akoki) > 1-eo 

by O, and thus kgki G Kg. 

It follows that Kg = K. We have shown that g,{Ak) > 1 — eo for all k G K. 

Theorem 2.7 of |IKT09| then implies that fJ.{{x G X : '>px£x}) > 1 — 4eo, for 
every element ^ G [TZk] of the full group of the orbit equivalence relation TZk of 
K. Thus, by Lemma 2.14 of [IKT09] there exists an TZk H f-invariant Borel set 
B C X with ii{B) > 1 — 4eo such that TZk\B C £\B. Indeed, TZk is relatively 
non-approximable in TZg (see below). We now claim that 

(2) for each g G G, either g,{Ag) < 8eo, or g~^B D B C 

If n{Ag) > 8eo for some g G G. Then the set Ag n g~^B n H is a non-null subset 
of B, so it meets almost every TZk\B equivalence class since TZk\B is ergodic. 
For each x G g~^B n B we can find some k G K such that kx G Ag C g~^B n 
B. Then x,gx,kx,gkx G B and k,gkg~^ G K, so x{TZK\B)kx{£\B) gkx = 
gkg~^gx (TZk \B) gx, whence x G Ag. 

Let Gg = {g G G : g~^B n H C Ag}. 

- Since 8eo < e and 1 > 1 — 5 > 8eo, then properties (i) and (ii) and Claim ([5]) 
imply that S' U T C Gg. 

- Since eo < 1/24 then Gq is a subgroup of G: It is clear that Gg^ = Gg (since 
Ag-i = gAg). If go,gi G Gg then g,{Ag^j) > 1 — 8eo and likewise gL{Agf) > 1 — 8eo, 
so that p(HgogJ > p(Hg^ n gf^Ag^) > 1 - 16eo > 8eo and hence gggi G Gg by 


1. (thus in this case fi{Ag) > 1 — 8eo) 
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Claim ([2]). 

Therefore, Go = G. This shows that TZg\B C £\B. □ 

Consider a pair S <Z TZ oi p.m.p. standard equivalence relations. A standard 
sub-relation 5 C 72. of p.m.p. standard equivalence relations is relatively non- 
approximable if for every approximation (72„) of 72, there is some n and a non- 
negligeable A with iSfA C 72„|'A. This notion is useful through several variants of 
the following proposition. 

Proposition 3.4 (Weak form of normality). IfTZ contains a sub-equivalence rela¬ 
tion S and 72 is generated by a family (j)i,(j) 2 ,''' t4>p of isomorphisms of the space 
such that, (l)i{S)r\S is ergodic for each i. Then every approximation (72„) for which 
there is a non-negligeable A with iSfA C 72otA has to be trivial. 

Consider such an approximation. We introduce the Window Trick: 

Let 72(j := (72„|"A) V 5 be the sub-relation of 72 generated by 72„ (A and S. We 
claim that: 

(a) 72(j (A = 72„ (A, and 

(b) (72(j) is an approximation of 72. 

Now, the set A" := {x G A : x72(j0“^(x)} is {(j)i{S) n 5) -invariant: If x G A" 

and {x,y) G fl S then y ~ x ^ ~ (j)~^{y). So that y G A". It thus 

has full measure as soon as it is non-negligeable, and this happens for large enough 
n since 72)^ is an approximation. Taking an n which is suitable for all i, we obtain 
72(j = 72. So that 72(j (A = 72„ (A = 72|'A. □ 

Let G = B(jp,q) = {a,t\ta^t~^ = a'^) be a Bausmlag-Solitar group. The kernel 
N of the modular map G —> Q*,t ^ p/q,a i-A 1 consists in the elements w oi G 
which commute with a certain power of a. 

Theorem 3.2 (Baumslag-Solitar groups). If the kernel N of the modular map acts 
strongly ergodically and all the (non trivial) powers of a act ergodically, then the 
free action of B(p,q) is non-approximable. 

Indeed, one can find a finitely generated subgroup No of N which already acts 
strongly ergodically. There is a common power which commutes with Nq. Ap¬ 
plying Theorem 11.11 we show that Go = A’o.(a^) is non-approximable. Thus the 
sub-relation generated by Go is relatively non-approximable. Proposition 13.41 ap¬ 
plied to the pair of relations generated by Go and Gi = No.{a) with (fi = a, first; 
and then applied to the pair generated by Gi < B{p,q) with (j)i = t proves the 
result. □ 

We also obtain similar results for (most) inner amenable groups and various 
related families of groups. 

4. Approximate and geometric dimensions 

Besides consequences in Bernoulli bond percolation. Theorem 13.11 allows us to 
obtain some information about the approximate dimension. 

A standard p.m.p. equivalence relation 72, when considered as a measured 
groupoid may act on bundles (fields) of simplicial complexes x i—>■ over X. The 

action is proper if its restriction to the 0-skeleton x i—of the sub-bundle is 
smooth. The dimension of such a bundle is the maximum dimension of a fiber 
and the bundle is said to be contractible if (almost) each fiber is contractible. The 
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geometric dimension of TZ is the minimum of the dimensions of the 72.-bundles which 
are proper and contractible. The approximate dimension of TZ is the minimum of 
the dimensions d such that TZ admits an approximation {TZn) by sub-relations of 
dimension d. These notions were introduced in [Gab021 section 5]. 

For instance, smooth equivalence relations have geometric dimension = 0. Aperi¬ 
odic treeable equivalence relations are exactly those with geometric dimension = 1. 
Their approximate dimension is = 0 if and only if they are hyperfinite and is = 1 
otherwise. One can show that the general inequalities: approx-dim < geom-dim 
< approx-dim -|-1. It is unknown whether there are groups admitting free p.m.p. 
actions with different geometric dimensions. As for approximate dimension, various 
situations may occur. For instance, we obtain: 

Proposition 4.1. Let := F 2 x F 2 • • • x F 2 x Z be the direct product of d copies 
of the free group F 2 and one copy ofl. All its free p.m.p. actions have geometric 
dimension = d+\. It admits both free p.m.p. actions with approximate dimension 
= d and = d + 1. 


As already mentionned free products of equivalence relations are always approx- 
imable. This is no more the case for free actions of amalgamated free products over 
an infinite central subgroup G = Gi *c G 2 when the common subgroup has indices 
greater than 3 in the factors (apply Theorem 1 1.1 1 to. say, the Bernoulli shift action 
with H — G and K = C). This allows us to produce examples of group actions 
which are amalgamated free products of treeable over amenable, but which are not 
approxi-treeable (approximable by treeable): take for instance Gi and G 2 abelian. 
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